An Efficient Soft Decoder of Block Codes Based on Compact Genetic Algorithm
نویسندگان
چکیده
Soft-decision decoding is an NP-hard problem with great interest to developers of communication systems. We present an efficient soft-decision decoder of linear block codes based on compact genetic algorithm (cGA) and compare its performances with various other decoding algorithms including Shakeel algorithm. The proposed algorithm uses the dual code in contrast to Shakeel algorithm which uses the code itself. Hence, this new approach reduces the decoding complexity of high rates codes. The complexity and an optimized version of this new algorithm are also presented and discussed.
منابع مشابه
Improved Decoding of linear Block Codes using compact Genetic Algorithms with larger tournament size
Soft-decision decoding is a very important NP-hard problem for developers of communication systems. In this work we propose two new dual domain soft decision decoders that use compact Genetic Algorithm (cGA) with larger tournament size: the first algorithm investigates tournament selection with larger size using mutation, and the second employs higher selection pressure with randomly generated ...
متن کاملA Soft Decoding of Linear Block Codes by Genetic Algorithms
Abstract— In this paper, we present a hard-decision decoding technique based on Genetic Algorithms (HDGA), which is applicable to the general case where the only known structure is given by the generating matrix G. We also present a new soft-decision decoding based on HDGA and the Chase algorithm (SDGA). The simulations, applied on some binary Linear Block Codes, show that the genetic decoder h...
متن کاملSOVA Based on a Sectionalized Trellis of Linear Block Codes
The use of block codes is a well known error-control technique for reliable transmission of digital information over noisy communication channels. However, a practically implementable softinput soft-output (SISO) decoding algorithm for block codes is still a challenging problem. This thesis examines a new decoding scheme based on the soft-output Viterbi algorithm (SOVA) applied to a sectionaliz...
متن کاملAn Efficient Vlsi Implementation for the Soft Information-set Decoding Algorithm
Error-correcting codes are present in basically all modern data communications and data storage systems. When top-performance is required, the corresponding algorithms (encoder + decoder) are implemented in hardware. This paper describes a VLSI implementation for an information-set-based error correcting decoder. More specifically, we present the modified Gauss-Jordan elimination block, which c...
متن کاملAn FPGA realization of simplified turbo decoder architecture
The key issue of applying Turbo codes is to find an efficient implementation of turbo decoder. This paper addresses the implementation of a simplified and efficient turbo decoder in field programmable gate array (FPGA) technology. A simplified and efficient implementation of a Turbo decoder with minor performance loss has been proposed. An integer Turbo decoder based on the standard 2’s complem...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1211.3384 شماره
صفحات -
تاریخ انتشار 2012